/**
 *已知有一个数列:fn(20)=1,fn(21)=4,f(n+2)=2*f(n+1)+f(n)
 *求fn(10)值 因为大的一端已知,fn(n+2)-2*fn(n+1)
 *@author liuyunbo 
 **/
public class Recursive{
	public static int fn(int n)	{
		if(n == 20){
			return 1;
		}
		else if (n == 21){
			return 4;
		}else{
			//方法调用它自身,就是方法递归
			return fn(n+2)+2*fn(n+1);
		}
	}
	public static void main(String[] args){
		//输出fn(10)的结果
		System.out.println(fn(10));
	}
}
